A Priori Estimations of a Global Homotopy Residue Continuation Method
نویسندگان
چکیده
منابع مشابه
A Continuation Method for Computing Global Isochrons
Isochrons are foliations of phase space that extend the notion of phase of a stable periodic orbit to the basin of attraction of this periodic orbit. Each point in the basin of attraction lies on only one isochron and two points on the same isochron converge to the periodic orbit with the same phase. These properties allow one to define so-called phase models that reduce the dimension of an osc...
متن کاملA Note on a priori Estimations of Classification Circuit Complexity
The paper aims at tight upper bounds for the size of pattern classification circuits that can be used for a priori parameter settings in a machine learning context. The upper bounds relate the circuit size S(C) to nL := log2 mL , where mL is the number of training samples. In particular, we show that there exist unbounded fanin threshold circuits with less than (a) SR cc := 2 · √ 2nL + 3 gates ...
متن کاملTropical Homotopy Continuation
Inspired by numerical homotopy methods we propose a combinatorial homotopy algorithm for finding all isolated solutions to a tropical polynomial systems of n tropical polynomials in n variables. In particular, a tropicalisation of the numerical “regeneration” technique leads to a new method for enumerating the mixed cells of a mixed subdivision. This tropical approach shares some ideas with the...
متن کاملA Special Homotopy Continuation Method for a Class of Polynomial Systems
A special homotopy continuation method, as a combination of the polyhedral homotopy and the linear product homotopy, is proposed for computing all the isolated solutions to a special class of polynomial systems. The root number bound of this method is between the total degree bound and the mixed volume bound and can be easily computed. The new algorithm has been implemented as a program called ...
متن کاملPHoM: Polyhedral Homotopy Continuation Method for Polynomial Systems
PHoM is a software package in C++ for finding all isolated solutions of polynomial systems using a polyhedral homotopy continuation method. Among three modules constituting the package, the first module StartSystem constructs a family of polyhedrallinear homotopy functions, based on the polyhedral homotopy theory, from input data for a given system of polynomial equations f(x) = 0. The second m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Functional Analysis and Optimization
سال: 2005
ISSN: 0163-0563,1532-2467
DOI: 10.1080/01630560500248306